Khao Fang
From the train station, go left, then 2nd? right up a small street, restaurant is on the left about 1/4th of the way up, opposite a tall 5-6 storey hotel. sign blue and white is only in thai. best food in trang, the food can be very hot so maybe ask them to cool it down.
Wunderbar Restaurant & Tours
Has selection of european food including german beer.